Williams được sinh ra ở Gwanda, Zimbabwe. Cô có nguồn gốc chủng tộc hỗn hợp - Ailen và Matabele. Được nuôi dưỡng chủ yếu bởi mẹ Margaret Mary nee McConville, con gái của một người đàn ông Ailen, người đã di cư đến nơi mà sau đó là Rhodesia từ County Armagh.[1] Anh trở thành một người tìm vàng và kết hôn với Bahlezi Moyo từ bộ tộc Matabele.[2]. Người cha Ailen của cô đến từ vùng Listowell, County Kerry của Ailen.

Năm 16 tuổi, Williams bỏ học cấp ba để đi làm, đồng thời để mẹ cô có thể đủ khả năng nuôi các anh chị em của mình.[1][2] Năm 1994, anh trai của cô qua đời vì AIDS.[1]